import random

def generate_dag(n):
    # 初始化一个空的邻接表
    graph = [[] for _ in range(n)]
    
    # 遍历每个节点
    for i in range(n):
        # 随机选择一些节点作为当前节点的邻接节点
        for j in range(i + 1, n):
            if random.random() < 0.5:  # 使用随机数来决定是否添加边
                graph[i].append(j)
    
    return graph

# 生成测试数据
n = random.randint(2, 15)  # 确保生成的 n 满足条件
test_data = generate_dag(n)
print(f"n = {n}")
print(test_data)
